package cn.arnold.leetcode;

/**
 * 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
 * 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍
 *
 * 来源：力扣（LeetCode）
 * 链接：https://leetcode-cn.com/problems/two-sum
 * 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
 */
/*暴力法:遍历每个元素 x，并查找是否存在一个值与 target - x 相等的目标元素*/
public class SumofTwoNums {
    public int[] twoSum(int[] nums, int target) {
        int length=nums.length;
        for(int i=0; i<length; i++){
            for(int j=i+1; j<length; j++){
                if(nums[j]==target-nums[i]){
                    return new int[] {i,j};
                }
            }
        }
        throw new RuntimeException("没有匹配");
    }

    public static void main(String[] args) {
        int[] nums={1,7,2,15};
        int[] resultArr=new int[2];
        resultArr=new SumofTwoNums().twoSum(nums,9);
        for(int i =0 ;i <resultArr.length;i++ ){
            System.out.println(resultArr[i]);
        }
    }

}
